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Abstract. We construct twelve infinite families of pseudocyclic and 
non-amorphic association schemes, in which each nontrivial relation is 
a strongly regular graph. Three of the twelve families generalize the 
counterexamples to A. V. Ivanov's conjecture by Ikuta and Munemasa 



1. Introduction 

This note is a sequel to [12j . We assume that the reader is famihar 
with the basic theory of association schemes as can be found in [21 E]. For 
background in strongly regular graphs, we refer the reader to [H [13]. All 
association schemes considered in this paper are commutative and symmet- 
ric. Let (X, {i?j}o<i<d) be an association scheme with d classes. For i G 
{0, 1, . . . , d\, let Ai be the adjacency matrix of the relation and let Eq = 
|-^ J, -El, . . . , £'d be the primitive idempotents of the Bose-Mesner algebra of 
the scheme (X, {i?j}o<i<d), where J is the all-one matrix of size \X\ x \X\. 
The basis transition matrix from {Eq, Ei, . . . , E^} to {^O; Ai, . . . , Ad} is de- 
noted by P = (Pj(i))o<j j<(i) usually called the first eigenmatrix (or 
character table) of the scheme. Explicitly P is the {d + 1) x (d + 1) matrix 
with rows and columns indexed by 0, 1, 2, . . . , d such that 

{Ao,Ai,...,Ad) = {Eo,Ei,...,Ed)P. 

Let ki = pi{0) and mj = rank(£'i). The fcj's and mj's are called valen- 
cies and multiplicities of the scheme, respectively. We say that the scheme 
{X, {Ri}o<i<d) is pseudocyclic if there exists an integer t such that rrii = t for 
all i G { 1 , . . . , d} . A classical example of pseudocyclic association schemes is 
the cyclotomic association scheme over a finite field, which we define below. 
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Let q = p, where p is a prime and / a positive integer. Let 7 be a fixed 
primitive element of and N\{q — 1) with > 1. Let Co = (7^), and Ci = 
7*Co for 1 < z < N-l. Assume that -1 G Cq. Define Rq = {{x, x) \ x £ ¥q}, 
and for i £ {1,2,..., A^}, define Ri = {{x, y) \ x,y £ ¥q, x — y £ Ci-i}. 
Then (F^, {Ri}o<i<N) is an association scheme. We wih call this scheme the 
cyclotomic association scheme of class N over ¥q. The first eigenmatrix P 
of the cyclotomic scheme of class N is the following {N + 1) by {N + 1) 
matrix (with the rows of P arranged in a certain way) 



N-l 
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N-l 


N-l 


q 
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VO 
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Vn-1 
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\ 1 % Vl V2 ■■■ Vn-1 / 

where the 77, 's are the cyclotomic periods (or Gauss periods) of order N 
defined by 

Vi=Yl i^ix)- 

In the above defintion, ip is the additive character of ¥q defined by 

^:F,^C*, V'(x)=eJ>^(-), (L2) 

where = e^^^^^ and Tr is the absolute trace from Fg to ¥p. 

The following theorem gives combinatorial characterizations of pseudo- 
cyclic association schemes. 

Theorem 1.1. Let (-^^j {iii}o<j<d) be an association scheme, and for x £ X 
and 1 < i < d, let Ri{x) = {y \ {x,y) £ Ri}. Then the following are 
equivalent. 

(1) {X,{Ri}o<i<d) is pseudocyclic. 

(2) For some constant k, we have kj = k and Yli=iPii = k — 1, for 
l<j<d. 

(3) {X,13) is a 2 — {v, k, k — 1) design, where B = {Ri{x) \ x £ X,l < 
i < d}. 

For a proof of this theorem, we refer the reader to [T, p. 48] and [141 p. 84]. 
Part (2) of the above theorem will be useful in Section 3. 

Let {X,{Ri}Q<i<(i) be an association scheme. For a partition Aq := 
{0},Ai,...,Ad, of"{0,l,...,d}, let i?A, = Ufe6A^i?fc, for < i < d' . If 
{X, {RAi}o<i<d') forms an association scheme, then we say that {X, {-RAi}o<i<(i') 
is a fusion scheme of the original scheme. If {X, {RAi}o<i<d') is an associa- 
tion scheme for every partition {Aj}o<i<d' of {0, 1,2, ... ,d} with Aq = {0}, 
then we call the original scheme {X, {Ri}o<i<d) amorphic. For a recent sur- 
vey on amorphic association schemes, we refer the reader to [TTj. Given 
a partition {Aj}o<i<d' of {0,1,2,... ,d} with Aq = {0}, there is a simple 
criterion in terms of the first eigenmatrix P of (X, {i?i}o<j<(i) for deciding 
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whether {X, {i?A, }o<i<d') forms an association scheme or not. We state this 
criterion below. 

The Bannai-Muzychuk Criterion. Let P be tire first eigenmatrix of an 
association scheme {X, {Ri}o<i<d)- Let Aq := {0}, Ai, . . . , A^/ be a partition 
of {0, 1, . . . ,d}. Then (X, {i?A,}o<i<d') forms an association scheme if and 
only if there exists a partition {Aj}o<j<d' of {0, 1, 2, . . . , d} with Aq = {0} 
such that each (Aj, Aj)-block of P has a constant row sum. Moreover, 
the constant row sum of the (Aj, Aj)-block is the entry of the first 

eigenmatrix of the fusion scheme. (For a proof of this criterion we refer the 
reader to ^\2T\.) 

A. V. Ivanov conjectured in [16] that if each nontrivial relation in an as- 
sociation scheme is strongly regular, then the association scheme must be 
amorphic. This conjecture turned out to be false. A counterexample was 
given by Van Dam [9j in the case where the association scheme is imprimi- 
tive. Later on. Van Dam |10] also gave a counterexample in the case where 
the association scheme is primitive. More counterexamples were given by 
Ikuta and Munemasa fT5] in the primitive case. However it should be noted 
that there are only a few known counterexamples to Ivanov's conjecture in 
the primitive case (cf. [H]). 

The purpose of this note is to generalize the counterexamples to Ivanov's 
conjecture by Ikuta and Munemasa jl5) into infinite families. Along the 
way, we obtain many more infinite families of counterexamples to Ivanov's 
conjecture in the primitive case. The counterexamples we came up with are 
all pseudocyclic fusion schemes of the cyclotomic schemes. One of the main 
tools that we use is the theory of Gauss sums, which we review in the next 
section. 

2. Gauss sums 

Let p be a prime, / a positive integer, and q = ■ Let = e^'^'^lv and 
let be the additive character of Fg defined in (jl.2p . Let 

X : F* ^ C* 

be a character of F*. We define the Gauss sum by 

aGF* 

Note that if Xo is the trivial multiplicative character of Fg, then g{xo) = — 1- 
We are usually concerned with nontrivial Gauss sums g{x), i-e., those with 
X 7^ Xo- 

While it is easy to show that the absoulte value of a nontrivial Gauss sum 
g{x) is equal to y^, the explicit determination of Gauss sums is a difficult 
problem. However, there are a few cases where the Gauss sums g{x) can be 
explicitly evaluated. The simplest case is the so-called semi-primitive case, 
where there exists an integer j such that p' = —1 (mod N) (N is the order 
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of X in F*, the character group of F*). Some authors [5j i6j also refer to this 
case as uniform cyclotomy, or pure Gauss sums. We refer the reader to [U 
p. 364] for the precise evaluation of Gauss sums in this case. 

The next interesting case is the index 2 case, where —1 is not in the sub- 
group (p), the cyclic group generated by p, and {p) has index 2 in {'L/N'L)* 
(again here is the order of x in I^p- Many authors have investigated this 
case, including Baumert and Mykkeltveit [4j, McEliece |19j . Langevin |17j . 
Mbodj [18J, Meijer and Van de Vlugt [20], and Yang and Xia [22]. In the 
index 2 case, it can be shown that N has at most two odd prime divisors. 
Assume that N is odd, we have the following three possibilities in the index 
2 case (see [22]): Below both pi and p2 are primes. 

(1) iV = pf , pi = 3 (mod 4); 

(2) N = pfp^, {pi (mod i),p2 (mod 4)} = {1,3}, ordp-(p) = </,(p-), 
ordpn(p) = 4>{P2); 

(3) N = Pi^P2, Pi =1,3 (mod 4), ordpm(p) = 4>{p'i') and P2 = 3 (mod 
4), ordp.(p)=</.(p^)/2. 

We state below the results on evaluation of Gauss sums in Case (1) and 
(2) from the above list. 

Theorem 2.1. (Langevin [17J) Let N = Pi" , where m is a positive integer, 
pi is a prime such that pi > 3 and pi = 3 (mod 4)- Let p be a prime such 
that [(Z/iVZ)* : (p)] = 2 (that is, f := ordAr(p) = (p{N)/2) and let q = pf . 
Let X be a multiplicative character of order N of Fg, and h be the class 
number of Q{\/—pi)- Then the Gauss sum g{x) over¥g is determined up 
to complex conjugation by 

b + Cy/^ 

aix) = ^ p °, 

where 

(1) ho = 

(2) b,c^O (modp), 

(3) 62+p^c2 = 4/, 

(4) bp^° = -2 (mod pi). 

Theorem 2.2. (Mbodj [18j) Let N = Pi'Po^, where m,n are positive in- 
tegers, pi and p2 are prime such that {pi (mod 4),p2 (mod 4)} = {1,3}, 
ordp^{p) = (piPi'), ordpn(p) = (j){p2)- Let p be a prime such that [(Z/A^Z)* : 
(p)] = 2 (that is, f := ord]\f{p) = (t){N)/2) and let q = p^ . Let x be a 
multiplicative character of order N of ¥q, and h be the class number of 
Q{\/—piP2)- Then the Gauss sum g{x) over Fg is determined up to complex 
conjugation by 

, . b + Cy/-piP2 h 

9{X) = ^ P °, 

where 

(1) ho = i^. 
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(2) 6,c^ (modp), 

(3) 6^ +piP2C^ = ip^, 

(4) b = 2p^^'^ (mod I), here £ S {pi,P2} is the prime congruent to 3 
modulo 4- 

3. PSEUDOCYCLIC FUSION SCHEMES OF THE CYCLOTOMIC SCHEMES 

Let p be a prime, / be a positive integer and q = p^ . Let 7 be a fixed prim- 
itive element of Fg, and iV > 1 be an integer such that N\{q — 1). As we did 
in Section 1, let Co = (7''^) and Cj = 7*Co for 1 < i < — 1. Assume that 
— 1 G Cq. Define Rq = | x G Fg}, and for i G {1,2, ...,A}, define 

Ri = {{x,y) \ x,y e¥q,x - y e Q-i}. Then (Fg, {i2j}o<i<Ar) is the cyclo- 
tomic association scheme of class A on Fg. It was proven by Baumert, Mills 
and Ward ^ that (Fg, {i?i}o<i<Ar) is amorphic if and only if —1 is congruent 
to a power of p modulo A (i.e., the so-called semi-primitive condition holds). 
See also [3] for a proof of this fact. Below we will show that even though in 
the index 2 case the cyclotomic association scheme (F^, {Ri}o<i<N) is not 
amorphic, we can still have interesting fusion schemes of (Fg, {i?j}o<j<Ar). 

3.1. The index 2 case with A = p™p2' In this subsection, we assume that 
_/V = p^p2 {m > 1), pi, P2 are primes such that {pi (mod 4),p2 (mod 4)} = 
{1, 3}, p is a prime such that gcd(p. A) = 1, ordpm(p) = (j){jp^) andordp2(p) = 
4>{P2), and / := ordAr(p) = (f){N)/2. Let q = p^ ^ and as before let Co, Ci, . . . , Cn-i 
be the A-th cyclotomic classes of Fg. Note that here we have —Ci = Ci for 
all < i < A^ — 1 since either 2N\{q — \) 01 q is even. For convenience, we 
define d := piP2- For < k < d — 1, define 

Dk= [j (3.1) 

i=0 

Note that = 7'^Pi' ^ Dq and {0}, Dq,Di, . . . , Dd-i form a partition of F^. 
Now define Rq = Rq and 

R'k = {{x, y)\x,ye¥g,x-ye Dk-i}. (3.2) 

We will show that (Fg, {i?^}o<fc<d) is a fusion scheme of (Fq, {i?.j}o<i<Ar). 
The proof depends on the following evaluation of Gauss sums in the index 
2 case, and results from |12j . 

Let xi be the multiplicative character of order p^" of Fg defined by Xiil) = 
exp(|S), and let X2 be the multiplicative character of order p2 of ¥q defined 

by ^2(7) = exp(^). By Theorem 12.21 we have 

_ ^ b + Cy/-piP2 ho 10 Q^ 

9KX1X2) = ^ P °, (3.3) 

where /iq = {h is the class number of Qi\/—piP2)), b,c ^ (mod p), 
+ PiP2C^ = 'ip^, and b = 2p^/'^ (mod i), here £ G {pi,P2} is the prime 
congruent to 3 modulo 4. 
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Theorem 3.1. With the definition of R'/^ given in ^3. (Fg, {i?^}o<fc<d) is 
a pseudocyclic association scheme. 

Proof: We will first prove that (Fg, {R'i^}o<k<d) is an association scheme by 
using the Bannai-Muzychuk criterion discussed in Section 1. 

For each a, < a < N — 1, there exists a unique ia € {0, 1, — 1} 

such that p^~^ I (a + P2ia)- It follows that there is a unique ja, < ja < 
P1P2 — 1) such that a = —p2ia +pT~^ja (mod A^). It is now easy to check 
that —ip2 + jPi'~^ , < i < p^~^^ — 1 and < j < piP2 — 1, form a complete 
set of residues modulo N. 

The group of additive characters of Fg consists of tpo and ip-y'^ , < a < 
q — 2, where ■00 is the trivial character and tp^a is defined by 

^P^a : Fg ^ C* , ^P^a (x) = ^^'^(t"^') . (3.4) 

We usually write "01 simply as '0. The character values of Dq were computed 
in the proof of Theorem 5.1 [12]. Since Df^ is a (multiplicative) translate 
of Dq, we know the character values of Df^ as well. Explicitly, for each a, 
< a < N - 1, write 

a = -P2ia + pT'^ja (mod N), 

with < ia < — 1 and < ja ^ P1P2 — 1- For convenience we introduce 
the Kronecker delta da,pi, which equals 1 if pi|a, otherwise. Also we define 
Sa,p2 by setting it equal to 1 if P2\a, otherwise. By the results in [T2|, we 
have 



m — 1 



1 



where 



pT-^k = -pT'' - i-^)'^pT-'p2V^^a+pT-^k,p, - i-i)'^pTV^s,^+k,p, 

^ ho m—li 



+ ^p'^'pT \piK+Kp, - l)(P25a+p™-ifc,p, 
'a + pT~^k\ fja + k\ c . 



M I ^P Pi P2 

P2 J \ Pl J 2 

In the above formula, b,c are given by (|3.3p . (^) and (^) are Legendre 
symbols. Observe that a + p^~^k = —p2ia + pT~^Ua + ^) (mod N). So 

6 ^ = +kv., and ( ^±eT^\ = ( pi.\ (i^]. Therefore, 

a+p-^ k,p2 Jai-/c,P2' \ P2 I \P'^ I \ P2 

Tp-ya^Df:) is independent of la- 
in order to apply the Bannai-Muzychuk criterion, we define the following 
partition of {ip-y^ \ a £ Z/A^Z}. For each j,0<j<d — 1, define 

A,+i = I < i < p^-' - 1}, 

and Aq = {V'o}- Clearly Aq, Ai, . . . , A^^ form a partition of I a £ 

7j/NZ}. For each < A; < d — 1, since ip^a^D^) is independent of ia (here 
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a = —P2'i'a + pT ^ja (mod A^)), we see that ipya(Dk) is a constant for those 
a in the same subset of the above partition. By the Bannai-Muzychuk cri- 
terion (with Ao = {0}, Aj+i = {1 + ip2 + pT'^j | < i < p"^'^ - 1}, 
< j < d — 1), we see that (Fg, {Rq, R[, . . . , R'^}) is an association scheme. 

Next we show that the association scheme (Fg, {i2^}o<fc<d) is pseudo- 
cychc. To this end, we show that the following group ring equation holds in 

Claim: Efe=o^fc = (9-l)-0F, + ^(IFg-0Fj, where Op, is the zero element 
in ¥g. 

For any a, < a < N — 1, we write a = —iaP2 -\- iaP^~^ (mod A^) with 
ia G {0,1,... - 1} and ja G {0, 1, 2, . . . , d - 1}. Since i)^a{Dk) is 

independent of ia, we may assume that ia = 0. We now compute 

d-l ^ d-l ^ d-l 

fc=0 k=0 k=0 

Since the last expression above is independent of a, we see that Ylk=o i^kY 
are equal to the same constant for all < a < A^ — 1. Since each is a 
union of some A^-th cyclotomic classes, it follows that X^^^g '07''(-Ofc)^ si's 
equal to the same constant for all < a < g — 2. Therefore, by the inversion 
formula, we have 

d-l 
k=0 

for some integers n, A. Now applying the principal character to both sides, 
and computing the coefficients of Of, on both sides, we have 

q-l 

n = P1P2 ■ 



n + {q-l)X = d 



P1P2 
/ 1 \ 2 



\P1P2 



It follows that n = g — 1, and A = -^-^ — 1. The claim is now established. 
A direct consequence is that '}2'i=oP'ii ~ ^TT ~ ^' '^li^re j are 

the intersection parameters given by Df = Yl'j=oPi i-^j ~^Pii' ^Fg- Pai't 
(2) of Theorem ll.il the association scheme (Fg, {-R^}o<fc<d) is pseudocyclic. 
The proof is complete. □ 

In order to obtain counterexamples to Ivanov's conjecture, we need to have 
each R'f^ (1 < k < d) in Theorem 13.11 to be strongly regular. Note that i?^ 
is just the Cayley graph CayiFg, Dk-i), and Cay{¥g,Dk-i) = Cay{¥g,Do) 
for al\l<k<d since Dk-i = -f^^-'^^^^'^ Dq. It follows that if Cay(Fg,L»o) 
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is strongly regular, then all i?^, 1 < k < d, are strongly regular. In |12j . we 
obtained necessary and sufficient conditions for Cay(Fg,Z)o) to be strongly 
regular, which we quote below. 

Theorem 3.2. (Corollary 5.2 in [H]) With 6, c, h given in i fOI) . Cay(F<j, Dq) 
is a strongly regular graph if and only if b,c € {1,-1}, h is even and 

In [12], we used a computer to search for p,pi,P2 satisfying the conditions 
in Theorem 13.21 We found six infinite families of strongly regular graphs in 
this way. By the discussion preceding Theorem l3.21 and since the parameters 
of each of the six examples of srg are neither Latin square type nor negative 
Latin square type, each of the six families of srg gives rise to an infinite class 
of counterexamples to Ivanov's conjecture. Below we list the parameters 
of these examples. For the detailed reasons why we have strongly regular 
graphs, we refer the reader to [12j . 

Example 3.3. Letp = 2,q = 2^-3'""' , = 3, p2 = 5, iV = 3"" • 5, with m > 
1. Then we have a 15-class pseudocyclic fusion scheme {^q,{R'j^}o<k<i5) 
which each relation R'f^, 1 < A; < 15, is strongly regular. 

We remark that when m = 2, Example 13.31 is the same as Example 1 in 

Example 3.4. Letp = 2, q = 2^-^"'"' , = 5, ^3 = 3, iV = 5™ • 3, with m > 
1. Then we have a 15-class pseudocyclic fusion scheme (Fg, {-R^}o<fc<i5) in 
which each relation R'^, 1 < k < 15, is strongly regular. 

We remark that when m = 2, Example 13.41 is the same as Example 2 in 

Example 3.5. Letp = 3, q = 3i2-5'"-i^ p-^ = 5^ = 7 , N = 5™ -7, with m > 
1. Then we have a 35-class pseudocyclic fusion scheme (Fg, {i?^}o<fc<35) in 
which each relation R'f^, 1 < /c < 35, is strongly regular. 

Example 3.6. Letp = 3, q = 3^'^'^"''\ pi = 7, p2 = 5, N = 7"^-5, with m > 
1. Then we have a 35-class pseudocyclic fusion scheme (Fg, {i?^}o<fc<35) in 
which each relation R'^,, 1 < A; < 35, is strongly regular. 

Example 3.7. Let p = 3, q = 3144-17™-!^ ^ ^ ^ ^ ^ 
17™" • 19, with m>\. Then we have a 323-class pseudocyclic fusion scheme 
(Fg, {i?^}o<fc<323) in which each relation R'f^, I <k < 323, is strongly regu- 
lar. 

Example 3.8. Let p = 3, q = 3i44-i9™-i^ ^ ;l9, p2 = 17, N = 
19™" • 17, with m > 1. Then we have a 323-class pseudocyclic fusion scheme 
(Fg, {i?^,}o<A;<323) in. which each relation R'^, 1 < k < 323, is strongly regu- 
lar. 
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We remark that by using Corollary 3.2 in jl5j . one can further obtain 
3-class fusion schemes of the above pseudocyclic association schemes, in 
which two relations are strongly regular graphs, while the third relation is 
not (see the character table of these 3-class fusion schemes in the statement 
of Corollary 3.2 of p]). 

3.2. The index 2 case with N = p^. In this subsection, we assume that 
N = (here m > 1, pi > 3 is a prime such that pi = 2> (mod 4)), p is a 
prime such that gcd{N,p) = 1, and / := ordAr(p) = ct){N)/2. Let q = p^ ^ 
and as before let Co, Ci, . . . , Cat^i be the A'"-th cyclotomic classes of F^. 
Note that -Ci = Ci for all < i < iV - 1 since either 2iV|(g - 1) or g is 
even. For < /c < — 1, define 

Dk= [J (3.5) 

Note that = 7^^i -Do and {0}, Do) -Di, . . . , Z)p^_i form a partition of 
Fg. Now define R'q = Rq and 

= {{x. y) \ x,y e¥g,x - y e Dk-i}. (3.6) 

We will show that (F^, {i?^}o<A;<pi) is a fusion scheme of {¥q,{Ri}o<i<N)- 
The proof depends on the following evaluation of Gauss sums in the index 
2 case, and results from [12]. 

Let X be the multiplicative character of ¥g defined by xil) = exp(^)- 
By Theorem 12.11 we have 

g(x) = ^^"f^ /", b,c^O (modp), (3.7) 

where ho = and h is the class number of Q(-y/— pi), }? + pic^ = ^p^ , 
and = — 2 (mod pi). 

Theorem 3.9. With the definition of R'^ given in h3. 0\l . (F^, {i?^}o<fc<pi) 
is a pseudocyclic association scheme. 

Proof: The proof is similar to that of Theorem 13. 1[ For each a, < o < 
— 1, there is a unique ia G {0, 1, . . . ,p^~^ — 1}, such that p^~^\{a + ia)- 
It follows that there is a unique ja; < ja ^ Pi — such that a = —ia + 
pT~^ja (mod A^). It is now easy to check that -i + jp"^'^, <i < _p™~^ - 1 
and < J < pi — 1, form a complete set of residues modulo N. 

The group of additive characters of F^ consists of tpo and tp^a , < a < 
q — 2. The character values of Do were computed in the proof of Theorem 4.1 
|12j . Since is a (multiplicative) translate of -Do, we know the character 
values of Dj^ as well. Explicitly, for each a, < a < N — 1, write 

a = -ia+pT'^ja (mod A^), 

with < < Pi^~^ — 1 and < ja < pi — 1. For convenience, we also 
introduce the Kronecker delta 6j^, which equals 1 if pi\ja, and otherwise. 
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By the results in we have 



where 



Ta+kp^-' = -Pi + ^ (Pl'^ia+fc - 1) ^ 



Pi 

In the above formula, b, c are given in (13. 7p . and (^) is the Legendre symbol. 
It is important to note that ip^a(Dk) is independent of ia- 

We define the following partition of {ip-ya \ a G Z/NZ}. For each j, 
< j < pi — 1, we define 

A,+i = {V'^-.+p--!, 1 < i < - 1}> 

and Aq = {V^o}- Then clearly Ag, Ai, . . . , Ap^ form a partition of {tp^a \ a G 
7j/N7j}. For each < k < pi — 1, since ip^a(^Dk) is independent of (here 
a = —ia+pT'^ja (mod iV)), we see that ip^a(Dk) is a constant for those a in 
the same subset of the above partition. By the Bannai-Muzychuk criterion 
(with Ao = {0}, Aj+i = {1 + i + pT''j I < i < p^^-i - 1}, < j < pi - 1), 
we see that (F^, {R'q, R'l . . . , R'p-^}) is an association scheme. 

Similarly we can show that the following group ring equation holds in 
Z[(F„+)]: 

Y^Dl = {q-l)- Of, + ^(F, - OfJ, 

k=o ^1 
from which the pseudocyclicity of the scheme (Fg, {R'q, R[, . . . , Rp-^}) follows. 
We omit the details of the proof of the above group ring equation. The proof 
is now complete. □ 

In order to obtain counterexamples to Ivanov's conjecture, we need to have 
each R'l^ {1 < k < pi) in Theorem 13.91 to be strongly regular. Note that i?^ 
is just the Cayley graph CayiFg, Dk-i), and Cay(Fg, Dfe^i) = Cay(Fg,i:)o) 
for all 1 < k < pi since -Dfc-i = 'y^'^'^^Pi Dq. Again it follows that if 
Cay(Fq, Dq) is strongly regular, then all ii^, 1 < k < pi, are strongly regular. 
In [12], we obtained necessary and sufficient conditions for Cay(Fg,L>o) to 
be strongly regular, which we quote below. 



Theorem 3.10. (Corollary 4.2 in [12j) With b,c given in (3^, Cay{¥q,D) 
is a strongly regular graph if and only if b,c G {1, —1}. 



In [12], we used a computer to search for p,pi satisfying the conditions 
in Theorem 13.101 We found six infinite families of strongly regular graphs 
in this way. By the discussion preceding Theorem 13.101 each of the six 
examples of srg gives rise to a class of infinitely many counterexamples to 
Ivanov's conjecture. Below we list the parameters of these examples. For the 
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detailed reasons why we have strongly regular graphs, we refere the reader 
to [12]. 

Example 3.11. Let p = 2, q = 2^'^'" ^ , pi = 7, N = p^- , m > I is an 
integer. Then we have a 7-class pseudocyclic fusion scheme (¥q, {-R^}o<fc<7) 
in which each relation R'^, 1 < k < 7 , is strongly regular. 

We remark that when m = 2, Example 13.111 is the same as Example 3 of 

m- 

Example 3.12. Let p = 3, q = sSS-io?™-!^ ^ ;lo7, N = p^P , m > 
1 is an integer. Then we have a 107-class pseudocyclic fusion scheme 
(Fg, {i?^}o<A;<io7) in which each relation R'f^, I < k < 107, is strongly regu- 
lar. 

Example 3.13. Let p = 5, q = 5^'^^"" ^ ^ = 19^ N = ^ m > 1 is an in- 
teger. Then we have a 19-class pseudocyclic fusion scheme (F^, {-R^}o<fc<i9) 
in which each relation R'^, \ <k < 19, is strongly regular. 

Example 3.14. Let p = 5, q = 5249-499'"-i ^ ^ 499^ N = p'^, m > 
1 is an integer. Then we have a 499-class pseudocyclic fusion scheme 
(Fg, {i?^}o<fc<499) in which each relation R'j^, 1 <k < 499, is strongly regu- 
lar. 

Example 3.15. Let p = l7, q = i733-67'"-i^ ^ qj^ jy ^ pm ^ ^ y i 

integer. Then we have a 67-class pseudocyclic fusion scheme {¥g, {ii^}o<A:<67) 
in which each relation R'^, 1 < A; < 67, is strongly regular. 

Example 3.16. Let p = Al, q = 4i8i i63™-i^ ^ ;l63, N = p'P , m > 
1 is an integer. Then we have a 163-class pseudocyclic fusion scheme 
(Fq, {i?^}o<fc<i63) 'i^n which each relation R'f^, I < k < 163, is strongly regu- 
lar. 

Again we remark that by using Corollary 3.2 in [T5], one can further 
obtain 3-class fusion schemes of the above pseudocyclic association schemes, 
in which two relations are strongly regular graphs, while the third relation 
is not. 
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